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Abstract 

Using a definition of ASF sequences derived from the definition of asymptotic contractions of the 
final type of ACF, we give some new fixed points theorem for cyclic mappings and alternating 
mapping which extend results from [9, Theorem 2] and [10, Theorem 1]. 
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1. Introduction 

Many extensions of the well known Banach contraction principle [1] have been pro- 
posed in nonlinear analysis literature. Among them fixed point theorems for Meir-Keeler 
contraction have been extensively studied [5,4,7] and a final (in some sense) generaliza- 
tion defined as asymptotic contraction of the final type (ACF, for short) has been stated 
by T.Suzuki [9, Theorem 5]. Our aim in this paper is to extend the results of T.Suzuki 
to more general cases with regards to the mappings. More precisely, we want to be able 
to use the same framework for proving fixed point theorems for alternating mappings §6 
or for cyclic mappings §4. For that purpose we propose the definition of p-ASF-1 and 
p-ASF-2 sequences which are defined without references to a mapping and prove some 
Cauchy properties of such sequences in Theorem 6. In §3, we recall the definition of ACF 
mapping and relate ACF mapping to p-ASF mappings. When the p-ASF sequences are 
generated using {T n x} we show that the two definitions coincide (Theorem 9). We give 
an application to cyclic mappings in §4 by providing a fixed point theorem which extends 
[9, Theorem 2] to continuous p-ASF mappings. In §6 we give an application to alternating 
mapping through Theorem 21 which extends the results of [10]. 
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2. ACF sequences 

In [9] T.Suzuki introduces the definition of an asymptotic contraction of the final type 
(ACF, for short) and proves that if a mapping T is ACF then the sequence {x n } n eN 
defined by x n = f T n x is a Cauchy sequence for all x G X. Since our aim is to extend 
T.Suzuki results when sequences {x„}„ e N are generated by more general processes, we 
introduce a new definition that we call ASF, which stands for asymptotic sequences of 
the final type. The definition characterizes two sequences and not a mapping. The link 
between the two definitions is the following. Suppose that the mapping T is ACF and for 
x, y G X define two sequences {x„}„ 6 n, {yn}neN by x n == T n x and y n = f T n y. If for all 
neNwe have x n ^ y n then the two sequences are ASF. Properties of ASF sequences 
are given in Lemma 2 and a proof is given but note that the proof is mostly a simple 
rephrase of [9, Lemma 1 and 2]. We first start by the ASF definition. 

In the sequel (X, d) is a complete metric space and p is a given function from X x X 
into [0, oo). 

Definition 1 We say that two sequences {x n } nf zft, {y n }neN with x ni y n G X are p-ASF-1 
if the following are satisfied: 

(Ci) For each e > there exists S > such that if for i G N we have p(xi,yi) < S then 

limsup„_ j . oc p(a;„ + i,2/ n+ i) < e; 
(C2) For each e > 0, there exists S > such that for i,j G N with e < p(xt,yi) < e + S, 

there exists v GN such that p(x v+ i,y v+ i) < e; 
(C3) For each given (xi, yi) such thatp(xi, yi) 7^ there exists i/£N such thatp(x v+ i : y v+ i) < 

p(xi,yi). 

Lemma 2 Let {x n } n£ fq, {y n }neN be two p-ASF-1 sequences then lim„_ i . 00 p(x n , y n ) = 0. 

Proof: We follow [9, Lemma 2]. If we suppose that there exists ieN such that p(xi, yi) — 
0, we conclude directly using (Ci) that lim„_ ) . (X) f)(a; n , y n ) = 0. Thus we assume now that 
p(x n , Vn) ^ for all n e N. We first prove that if {s„} m£ N, {y n }nen satisfy (C2) and (C3) 
then liminf„^ 00 p(a;„, y n ) — 0. Using the fact that p is nonnegative and repeatedly using 
property (C3) it is possible to build an extracted decreasing sub-sequence p{x a t n } , y a (n)) 
such that < p(a; CT („),2/ CT („)) < p{x ,y ) which implies that liminfn^oo p(x n , y n ) = a 
exists and is finite. Suppose that a > 0. We first show that we must have a < p(x n ,y n ) 
for all n G N. Indeed suppose that there exists no such that p(x nol y no ) < a then 
repeatedly using (C3) we can build an extracted decreasing sequence p{x a ^, y a (n)) such 
that p(x a r n \ , y CT („)) < p{x no , y no ) < a. This decreasing sequence will converge to a cluster 
point of p(x ni y n ) strictly smaller than a which is contradictory with the definition of a. 
Thus we have a < p(x n , y n ) for all n G N and a > 0. We then consider 5(a) given by (C2) 
for e = a. By definition of a we can find (x i7 yi) such that a < p(xi, yi) < a + 5(a) and by 
(C2) we will obtain v G N such that p(x l/+i ,y l/+i ) < a which contradicts a < p(x n ,y n ) 
for all n G N. Thus we conclude that a = 0. 

We prove now that liminf n _ ) . 00 p(a; n , y n ) — and (Ci) implies that limsup n ^ 00 p(a; n , y n ) = 
0. For e > given, we consider <5 given by (Ci). Since liminf„^. 00 p(a; Il ,2/ n ) = then we 
can find i 6 N such that p(xi, yi) < S. Thus by (Ci) we have limsup,^^ p(x n +i, y n +i) < e 
and thus successively limsup,^^ p(x n , y n ) < e and limsup,^^ p(x n , y n ) — and the 
result follows. □ 
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Definition 3 We say that a sequences {x n } ne ^, with x n G X is p-ASF-2 if we have the 
following property: 

(C4) For each e > 0, there exists 5 > and v G N such that if for i,j G N we /iave 
e < p(xi,Xj) < e + 5, then p(x v+l ,x v+j ) < e . 
Let q be a given function from X x X into [0, 00) and p = G o g where the mapping G 
is a nondecreasing right continuous function such that G(t) > for t > 0. We first show 
here that when a sequence is (G o g)-ASF-2 then it is also a g-ASF-2 sequence if (C5) 
is satisfied by q. Note that property (C4) (resp. (C5)) is a kind of uniform extension of 
(C2) (resp. (C3)) when only one sequence is involved. 

Lemma 4 ([8, In Theorem 6]) Let {x n } ne ^ be a p-ASF-2 sequence and suppose that 
p = G o q where G is a nondecreasing right continuous function such that G(t) > for 
t > 0. Suppose that we have 

(C5) for each given (xi,xj) such that q(xi 7 xj) ^ there exists vgM such that q(x u+ i, x v+ j) < 

q{Xi, Xj), 

then {x n }„ e N is a q-ASF-2 sequence. 

Proof: The proof is contained in [8, Theorem 6]. Fix n > and consider e = G(n). Since 
G{t) > for t > we have e > 0. Then we can use (C4) to obtain 8 > and v G N 
such that e < p(xi,Xj) < e + S, for some i, j G N implies p{x v+ i,x v+ j) < e. Since G is 
nondecreasing right continuous we can find ft such that G([rj,r] + ft]) C [e, e + 6). Thus 
suppose that n < q(x i} Xj) < n + ft, we then have e < G(q(xi,xj)) < e + S. Since G is 
nondecreasing it can be constant and equal to e on a non empty interval [r],r] + ft) C i] + ft 
in the contrary we will have e < G(n + 7) for 7 G (0, ft). If we are in the second case then 
e < G(q(xi,Xj)) < e + 6 and using (C4) we obtain G(q(xi+ v ,Xj+ v )) < e < G(r/ + 7) we 
thus have q(xi +Ul Xj +V ) < n + 7 for all 7 G (0, ft) and consequently q(xi +v , Xj +V ) < n. In 
the first case we have G(q(xi,Xj)) — e for for 77 < q(xi,Xj) < 77 + ft. Using (C5) we can 
find v G N such that 



and thus q(x i+Ul Xj +u ) < r\. We thus have proved that property (C4) is satisfied by q. □ 

We prove now that p-ASF-2 sequences mixed with convergence properties of the se- 
quence p(x n ,x n+ i) gives p-Cauchy properties. More precisely : 

Lemma 5 Let {x„}„ s n, be a p-ASF-2 sequence and suppose that p is such thatp(x,y) < 
p(x, z) + r{z, y) for all x, y, z G X where the mapping r : X x X — > [0, 00) satisfies 
the triangle inequality r(x,y) < r(x,z) + r{z,y) for all x, y, z G X. If the sequence 
{i„} ne N is such that \im n ^ 00 r(x n ,x n+1 ) = and\im n - >00 p(x n ,x n+ i) = then we have 
lim„_>. 

00 su Pm>n p(Xn> X m ) 0. 

Proof: We follow [9, Lemma 2] where a similar proof is given when r = p. Let e > be 
fixed and consider 5 and v given by (C4). There exists iVeN such that r(x n ,x n +i) < 8/v 
and p(x n , x n+ \) < S/v for all n> N. We first have for k < v: 



G(q(x i+1/ ,x j+1/ )) < Giqixi^Xj)) = e = G{rf) 



(1) 




fe-i 



(2) 



and 
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p(x n , x n+k ) < p{x n ,x n+ i) + ^ r{x n+tl x n+l+ i) <k- <5 (3) 

i=l 

We suppose that p(x n , x n+a ) < e + S is satisfied for a € [1, k] and we want to prove that 
the same inequalities are satisfied for a G [1, k + 1]. Using (3) we may assume that k>v. 
Using the mixed triangle inequality satisfied by p we have the two separate inequalities: 

o 

p(x ) <p(x n ,x n+k+1 - v ) + r(x n+k+i ,x n+k+i+1 ) 

i—l — y 

<p(x n ,x n+k+1 - v )+6 (4) 

and 

p(x ! x n+k+l — v-\-v ) (5) 

By hypothesis we have p(x ni x n +k+i-u) < e + <5. If p(x n , x n +k+i-v) < e then using (4) we 
obtain p(x ni x n+k +i) < e + S else we can use (C4) to first get p(x n+v , x n+k +i-u+u) < e 
and using (2) and (5) we obtain p(x n , x n +k+i) < ( + 5. □ 

In [6], T. Suzuki introduces the definition of a r-distance. We just recall here two 
properties which are satisfied by r-distance: if a function p from X x X into R + is a r- 
distance it satisfies p(x, y) < p(x, z) +p(z, y) for all x, y, z e X and if a sequence {x„}„ e N 
in X satisfies lim n _j. co sup m > n p(x n , x m ^) — then {x n } n ^i^ is a Cauchy sequence. We thus 
have the following theorem 

Theorem 6 Let {x n } n( zfq be a p-ASF-2 sequence in X such that {x n }n&i and {y n }neN 
are p-ASF-1 for y n +i = x n for all neN. We suppose that one of the following hold: 

(i) p = q and q is a t -distance . 

(ii) p = G(q) where q is a t -distance and where G is a nondecreasing right continuous 
function such that G{t) > for t > and (C5) is satisfied by the sequence {x„}„ s n 
(for the mapping q). 

(Hi) p(x,y) < p(x,z) +q(z,y) for all x, y, z G X, lim^oo q(x n , x n+1 ) = and p is a 

T-distance. 
Then, {x n } ne fq is a Cauchy sequence. 

Proof: Note first, that in the three cases using Lemma 2 we have lim^oo p(x ni x n+ i) = 

0. 

(i) We consider the case p = q. Since lim^oo p(x ni x n+ \) = We can use Lemma 5 
to obtain lim^oo sup m>n p(x„, x m ) = and since p is a r-distance we obtain the fact 
that {xn} n &i is & Cauchy sequence [6, Lemma 1]. 

(ii) Suppose now that p = G(q), we have \\m n ^ roo G{q{x ni x n+ i)) — 0. This is only 
possible if G(0) = and we thus also obtain that lim„_ ! . ocl q(x n , x n+ i) = 0. Using Lemma 
4 we obtain that {x„}„ eN is g-ASF-2 and we conclude as in the first part using the 
r-distance q. 

(Hi) Here we can use Lemma 5 to obtain lim^oo sup m> „p(x„, x m ) — and the 
conclusion follows the lines of (i). □ 

Remark 7 Note that we have proved during the proof of Theorem 6 that if we have two 
sequences {x„}„ g n and {y n }nen which are p-ASF-1 with p — G o q then G(0) = 0. 
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3. Links with ACF sequences 



We first recall here the definition of an ACF mapping. Then we give a definition of a 
T-ASF mapping by defining properties which are to be satisfied by the sequences {T n x} 
for a; € X. We prove in Theorem 9 that the two definitions are equivalent. 
Definition 8 [9, Definition 1] Let (X, d) be a metric space. Then a mapping T on X is 
said to be an asymptotic contraction of the final type (ACF, for short) if the following 
hold: 

(Di) lim^ 0+ sup{umsup n _, 00 d(T n a;,T Tl 2/) : d{x,y) < 5} = 0. 

(D 2 ) For each e > 0, there exists S > such that for x, y G X with e < d(x, y) < e + 5, 

there exists v G N such that d(T" 'x,T v y) < e. 
(D 3 ) For x, y G X with i^y, there exists v G N such that d{T"x,T u y) < d(x,y). 
(D4) For x G X and e > 0, there exist S > and v G N such that 

e < d(T l x, T ] x) <e + S implies d{T v o T l x, T v o T' J ' x) < e (6) 

for all i, j G N. 

Theorem 9 Let (X, d) be a metric space. A mapping T onX is said to be p-ASF if for 
all x, y G X the sequences {T n x} and {T n y} are p-ASF-1 and {T n x} is p-ASF-2. Then 
T is ACF is equivalent to T is d-ASF. 

Proof: Suppose that the mapping T is ACF. For each x, y G X it is very easy to check 
and left to the reader that {T n x} and {T n y} are d-ASF- 1 and {T n x} is d-ASF-2. Thus, 
T is d-ASF. 

If T is o!-ASF, using Lemma 2 we obtain lim^oo d(T n x 7 T n y) — 0. If we consider the 
special case y — Tx and the sequence x n = T n x we obtain using Theorem 6 that {T n x} 
is a Cauchy sequence. Then using [9, Theorem 6] 1 we obtain that the mapping T is 
ACF. ~ □ 

Existence and uniqueness of fixed points of p-ASF mappings is now obtained. When 
the mapping p is equal to d the next theorem is exactly [9, Theorem 5]. 
Theorem 10 Let (X, d) be a complete metric space, T be a p-ASF mapping which is 
continuous for some I G N. We suppose that the function q is a r-distance and one of 
the following holds for the mapping p: 

(i) p = q. 

(ii) p = G(q) where G is a nondecreasing right continuous function such that G(t) > 
for t > and (C5) is satisfied by the sequence {x„}„ 6 n (for the mapping q). 

then, there exists a fixed point z G X ofT. Moreover, if for every sequences {x„} ne N and 
{y„}„ 6 N hm-n-^oo p(%n, Un) = implies that linin-j.oo d(x n ,y n ) — then the fixed point is 
unique and lim^oo T n x — z holds for every x G X 



1 We first recall from [9, Theorem 6] that for a mapping T on a metric space (X, d) the following are 
equivalent: 

(i) T is an ACF. 

(ii) linin-s-oo d(T n x, T n y) = holds and {T n x} is a Cauchy sequence for all x, y 6 X. 
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Proof: For every x £ X using Theorem 6 we know that {T n x} is a Cauchy sequence. 
By Lemma 2 we know that linin^oo p(T n x, T n y) = 0. We then have all the ingredients 
of [9, Theorem 4 and Lemma 3] to conclude the proof. □ 



4. An application to ACF cyclic mappings 

We suppose here that X is a uniformly convex Banach space and thus d(x,y) = f 
||x — y\\. Wc consider A and B two nonempty subsets of X , A being convex, and a cyclic 
mapping T : A U B — > AU B. We recall that T is a cyclic mapping if T(A) C B and 
T(B) C A. We define a mapping p : X x X ->• K+ by p(cc, y) = f d(a;, y) - cZ(A, B) where 
d(A, B) = M{d(x, y)\x £ A,y £ B}. 

Then using previous results we can give a short proof of a theorem which extends [2, 
Theorem] . 

Theorem 11 Suppose that the mapping T is p- ASF, then the sequence {T 2n x} for x £ A 
is a d- Cauchy sequence. 

Proof: For a given x £ X, we consider the sequence x n = T n x. Since T is p-ASF 
we have by Lemma 2 that lim„_ ! . 00 p(x rl , x n+ i) = 0. Using the definition of p we im- 
mediately also have lim^oo d(x n , x n+ \) = d(A,B). Using Lemma [2, Lemma 4] we 
obtain that lim^oo d(x 2n , 2^+2) = (convexity of A and uniformly convexity of X 
are used here). We now consider the sequence {T 2n x} taking values in A. We have 
lim„^ 00 p(x 2 „,X2„+2) = and as it was already shown lini^^^ 

d(x 2n ,X2n+2) = 0. If the 

sequence x n = T n x is p-ASF-2 then it is the same for the sequence {T 2n x}. It is straight- 
forward to see that we have the mixed triangle inequality p{x, y) < p(x, z) + d{z, y) for 
all x, y, z £ X. We can now thus apply Lemma 5 to the sequence {T 2n x} with x £ A 
to obtain that it is a p-Cauchy sequence. It is now easy to see by contradiction that a 
p-Cauchy sequence is a <i-Cauchy sequence [2, Proof of Theorem 2]. The key argument 
being again the use of [2, Lemma 4] □ 

We extend now [9, Theorem 2] which was stated for continuous cyclic Meir-Kceler 
contractions to continuous p-ASF mappings. 

Theorem 12 Suppose that A is closed, T is p-ASF and T l is continuous for some I £ N 
then there exists a unique best proximity point z £ A (i.e d(z, Tz) = d(A, B) ). Moreover 
limine T 2n x = z for each x £ A. 

Proof: Using Theorem 11, the sequence {T 2n x} for each x £ A is a d-Cauchy sequence. 
Using Lemma 2, we have lim„_ i . 00 p(T n x, T n y) = for each x, y £ A, hence for (x, Tx) it 
gives lim^oo p(T 2n x, T 2n+1 x) = and for (Tx,y) it gives lim,^^ p(T 2n+1 x, T 2n y) = 0. 
Using again [2, Lemma 4] we obtain \im d(T 2n x, T 2n y) — and we can use [9, Theorem 
4 and Lemma 3] to conclude the proof. □ 



6 



5. ASMK Sequences 



We introduce in this section the definition of ASMK sequences. It is an adaptation to 
sequences of the ACMK (Asymptotic contraction of Meir-Keeler type) definition used for 
mappings [7]. It is proved in [9, Theorem 3] that an ACMK mapping on a metric space 
is an ACF mapping. We will prove in this section similar results which relates ASMK 
sequences to ASF sequences. These results will be used in next section for studying 
sequences of alternating mappings. 

Definition 13 We say that two sequences {x n } n( zm, {y n } n ^n with x n ,y n G X are p- 
ASMK-1 if there exists a sequence {tpn} of functions from [0,oo) into itself satisfying the 
following: 

(C(j) limsup„ Vn(e) < e for all e > 0. 

(C7) For each e > 0, there exist S > such that for each t G [e, e + <5] there exist v G N 
such that Tp v {t) < e. 

(C$) F(p(x n+ i,y n+ i)) < ip n (F(p(xi,yi))) for all n, i £N. F is a given right continuous 

nondecreasing mapping such that F(t) > for t ^ 0. 
Lemma 14 Suppose that the two sequences {x n } ne ^, {y n } n eN are p-ASMK-1 then they 
are p-ASF-1. 

Proof: (Ci): We have by (C 8 ) and (C 6 ) 

F(p(x n+i ,y n+i )) < ip n (F(p(xi,yi))) 

< limsupip n (F(p(xi,yi))) 

< F(p( Xi ,yi)). 

Since F is nondecreasing and the inequality is strict we obtain for all n G N : 

p(x n +i, Vn+i) < p(xi,Ui) , 

and thus 

limsup p(x n+i ,y n+i ) < p(xi,yi) . 

Then (Ci) follows easily. 

(C2): for e > we know that F(e) > and we can use (C7) to find 8 > such that for 
each t G [F(e), F(e) + 5} we can find v G N such that tp^(t) < F(e). Since F is right con- 
tinuous and nondecreasing we can find 5' such that F([e, e + S']) G [F(e), F(e) + 6]. Thus, 
taking i 6 N such that e < p(x i} yi) < e + 6', we can find v such that ^p v {F(p(xi,yi))) < 
F(e). And we conclude using (Cs) that: 

F{p{x v+U y v+i )) < MF{p{x tlVl ))) < F(e) < F(p(x u y t )) . (7) 

Thus we have F(p(x u+ i 7 y u+ i)) < F(p(x i} yi)) and since F is nondecreasing and the 
inequality is strict we obtain (C2). 

(C3): Let i be given such that p{xi,y{) ^ and start as in the previous paragraph 
using e = p(x i} yi). We can find v G N such that tp^(F(p(xi,yi))) < F(e) which combined 
with (Cs) gives: 

F(p(x v+i , y v+i )) < MF{p{x tlVl ))) < F{e) = F(p(x u y t )) . (8) 
Since F is nondecreasing and the inequality is strict the result follows. □ 
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Definition 15 We say that two sequences {x„}„ 6 n, {y n }nef-i w ith x n ,y n £ X are p- 
ASMK-2 when (Cs) is replaced by 

(C 9 ) F(p(x n+i ,y n+j )) < i/j n (F(p(x i ,y j ))) for all n, p, i,j £ N. 

Corollary 16 If two sequences {x n } ne ^, {y n }nefi w ith y n +i — x n are p-ASMK-2 then 
they are p-ASF-1 and the sequence {x„}„ e N is p-ASF-2. Moreover (C5) holds. 

Proof: It is obvious to see that if two sequences {x n } n &h {j/n}neN are p-ASMK-2 then 
they are p-ASMK-1. Thus by Lemma 14 they are p-ASF-1. Proving that (C4) holds is 
similar to the proof of (C2) and proving (C5) follows the same steps as in the proof of 
(C 3 ). □ 



6. A sequence of alternating mappings 

In this section p is a given function from X x X into [0, 00) such that such p(x, y) < 
p(x, z) + p(z, y) for all x, y, z £ X and p(x, y) — p(y, x) for all x, y £ X. 
Definition 17 Consider two mappings T : X — > X and S : X — > X. we will say that 
the pair (T,S) have the (F,ip) -contraction property if we can find two nondecreasing 
functions F and ip such that: 

F(p(Tx,Sy))<<P(F(M(x,y))) (9) 

where 

M{x,y) = , m&x{p{x,y) 7 p(Tx,x),p{Sy,y)^{p(Tx,y)+p(Sy 7 x)}^ (10) 

and the pair {F,ip) is such that there does not exists x > such that F(x) < ip(F(x)). 

We first start by a technical lemma. 
Lemma 18 Let the pair of mappings (T, S) be a (F, ^-contraction. Suppose that x = Sa 
and p{x,Tx) ^ then we have: 

F(p(x,Tx))<i;(F(p(Sa,a))). (11) 

Suppose that y = Ta and p(y, Sy) ^ then we have: 

F{p{Sy lV ))<^{F(p( ai Ta))). (12) 

Proof: We prove the first inequality (11). We suppose that x = Sa then wc have 
F{p{x, Tx)) = F(p(Tx, x)) = F(p(Tx, Sa)) < i){F{M{x, a))) 

and we have: 

M(x,a) — max |p(x, a),p(Tx, x),p(Sa, a), - {p(Tx,a) +p(Sa, a;)}| 

= max |p(x, a),p{Tx, x), ^p(Tx, a) 
= ma,x{p(x,a) 7 p(Tx,x)} . (13) 



We show now that the maximum cannot be achieved by p(Tx, x). Indeed, suppose that 
M(x, a) — p{Tx, x) then since x ^ Tx we would have F(p(x, Tx)) > and then : 

F(p(x,Tx)) < ip(F(p(x,Tx))) 

which is not possible. The proof for the second inequality is very similar and thus omited. 
□ 

We now introduce the alternating sequence of mappings {r„}„ e N defined by: 

r„^/ T ' if " iseven ( i4) 

\S, if n is odd . 

Then, we consider the two sequences {x n } n ^ and {t/n}neN defined by 

x n+1 = Y n x n and y n+1 = T n+1 y n . (15) 

It is very easy to check that when the two sequences are initiated with (xo, j/o) = {Sx, x) 
for a given i£X they are related by y n +i — x n and that only the two following cases 
can occur: 

)(Sx n ,x n ) with x n = Tx n -i and y n = x n _i 
{x n+u y n+ i) = < (16) 
[{1 x n ,x n ) withx„ = 6x„_iandy„ = x n -\ 

If we are in the first (resp. the second) case we use (12) (resp. (11)) to obtain the inequality 

F{p{x n+ i,y n+1 )) <%l){F{p{x n ,y n ))) (17) 

We thus have the following easy lemma: 

Lemma 19 Let the pair of mappings (T,S) be a (F,tp) -contraction and {x„}„ e N and 
{Hn}n£ti oe two sequences defined by (15). If the two sequences are initiated by (xo,yo) = 
(Sx,x) we have y n+ \ = x n and 

F(p(x n+1 ,y n+1 )) <ip(Fp(x n ,y n )). (18) 

IfXn+i = Tx n (resp. x n+1 = Sx n ) and y k+1 = Sy k (resp. y k+1 = Ty k ) we have : 

F(p(x n+ i,y k+1 )) < tp(F(p(x n ,y k ) + msLx(p(x n ,x n+1 ),p(x k ,x k +i)))) ■ (19) 

Pr-oo/.-Since inequation (18) was proved by (17), it just remains to prove inequality (19). 
Suppose that x„+i = Tx n and y k +i = Sy k then we have 

M(x n ,y k ) = max ^p(x n ,y k ),p(Tx n , x n ),p(Sy k ,y k ), ^ {p(Tx n ,y k ) +p{Sy k ,x n )} 

= max jp(x n , y k ) , p(x n+1 , x n ) , p(y k+ 1 , y k ) , i {p(x n+1 , y k ) + p(y k+1 , x n ) } j 

< max {p(x n ,y k ), p(x n+1 ,x n ), p(y k +i ,y k ), 

P{x n ,Vk) + max(p(x„ + i , x n ), p{y k +i, y k ))} 
<p{x n ,Vk) +max(p(x n+1 ,x n ),p(y k+1 ,y k )) (20) 
We thus have 

F(p(x n+1 ,y k+1 )) < i>{F{M{x n ,y k ))) 

< tp(F(p(x n ,y k ) + max(p(x n+1 ,x n ),p(y k+1 ,y k )))) . (21) 
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If the opposite situation is x n +i — Sx n and y k +i = Ty k we obtain the same result by 
the same arguments. □ 



We make here a direct proof of the fact that the sequence {x„}„ 6 n is a Cauchy sequence 
when lim„_ >00 p(x„ + i,x„) — is assumed. This last property willl be derived from p- 
ASMK-1 properties as proved in next Theorem (Theorem 21). 

Lemma 20 Suppose that lim„^ oc p(x„ + i, x n ) = then the sequence {x n }neN is a Cauchy 
sequence. 

Proof: We follow here [10] to prove the result by contradiction. 

If the sequence is not Cauchy we can find two subsequence a(n) and p(n) such that 
for all n S N p(x a r n -\, £p( n )) > 2e. Since p(x n ,x n +i) converges to zero we can choose N 
such that p(x n ,x n+ i) < e. We thus immediately have p(a; -(n)) a; ( o(n)+i) > e - Thus we can 
always change the subsequence p(n) in such a way that the parity between a(n) and p(n) 
is conform to the one we need for applying inequality (21) and such that for all n € N 
p{x a (n),x p t n -\) > e. We now define k(n) as follows: 

k(n) = minjfc > <r{n) \p(x a ( n \,x k ) > e with same parity as p(n)} (22) 
k(n) is well defined and by construction k(n) < p(n). Wc now have: 

e <p{x a ( n) ,X k ( n )) < p(x <T ( n ),X fe („)_ 2 ) +p{Xk(n)-2,Xk(n)) < £ + P(Xk(n)-2 , X k ( n ) ) (23) 

and thus p(x CT („), x/,^) — > e + and we also have pix^^n^x^^) — > e since: 

\p{x CT („), x k ( n) ) -p{x a{n)+1 ,x k{n)+1 )\ < p(x k{n ),x k{n)+1 ) +p(x CT(n) , x a{n)+l ) (24) 
We now use inequality (21) to obtain 

F(p(xa(n)+i,x k{n)+1 )) < ^(F(p(x <j(n) ,x k{n) ) + 5 n )) (25) 

where S n = f max(p(x CT („) +1 , x a ( n ),p(x k ( n ) +1 , x k ( n ))))- When n goes to infinity we obtain 
F( e ) < ^{F{ e )) which is a contradiction. □ 

Theorem 21 Consider two mappings T : X — > X and S" : X — > X and suppose that 
the pair (T, S 1 ) ftas i/ie (F, ^-contraction property. Let the sequence of function {ip n }neN 

n 

def \ 

6e defined by ip n — tp o tjj o • ■ • ^ and assume that (Cq) and (C7) are satisfied, then the 
sequence {x„}„ s n defined by (15) and initialized by xo — Sx is a Cauchy sequence. 

Proof: We consider the sequence {y n }„eN defined by (15) and initialized by y = x. 
Using equation (18) in Lemma 19 we obtain property (Cs) and conclude that the two 
sequences {x n }„gN and {y n }nGN are p-ASMK-1 and then by Lemma 14 and 2 we obtain 
that limsup„_ i . 00 p(x„, x n+ i) = 0. Using Lemma 20 we conclude that {x n } ne ^ is a Cauchy 
sequence. □ 

The previous theorem extends the results of [10] where it is assumed that F(0) = 
and F(t) > for t > and F is supposed to be nondecreasing and continuous. The 
function ijj : R + — > M. + is assumed to be nondecreasing and right upper semicontinuous 
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and satisfy ip(t) <t for each t > and lim^oo tp n (t) = 0. We prove in the next Lemma 
that these properties imply properties (Cq) and (C7). The fact that F(x) < tp(F(x)) 
implies that x = being obvious. 

Lemma 22 Let tp : M+ — > M + be a nondecreasing, right upper semicontinuous function 
satisfying ip(t) < t for each t > 0. Then the sequence of functions {ip n }n&i defined by 

n 

ipn — ip ip ■ • • i> satisfy (C 6 ) and (C7). 

Proof: (Ce): For t > 0, since ip is nondecreasing and ip(t) < t we have ip n (t) < ip{t) < t 
and thus (Ce) follows. (C7): Using [3, Theorem 2] we can find a right continuous function 
■0 : M+ M+ such that ^(t) < ^(t) < t for t > 0. Thus we easily have (C7), since 
proving (C7) (using v = 1) for a right continuous function is easy. □ 

In [10] it is proved that T and S have a common fixed point when X is a complete 
metric space and p = d. The proof follows the following steps: Since {x n } n eN is a 
Cauchy sequence it converges to x 6 X. Using the definition of M one easily checks 
that M(x2n,x) — > d(Sx,x) and M(x2n,x) > d(Sx,x). Moreover Tx 2n = x 2n +i also 
converges to x. We therefore have 

F(d(Tx 2n , Sx)) < iP(F(M(x 2n ,x))) . (26) 

Using next Lemma 23 we obtain that x = Sx. Then proving that x is also a fixed point of 
T is given in [10, Theorem 1]. We therefore conclude that in order to obtain convergence 
of the sequence {x n } n eN to the unique fixed point of T and S requires to add continuity 
of F in the hypothesis of Theorem 21. 

Lemma 23 Suppose that F is a continuous nondecreasing function, ip is a right upper 
semicontinuous function satisfying one of the following property: 
(Ei) tp(t) <t for allt > 0; 

(E 2 ) V * s nondecreasing and for each t > 0, there exists v G N, v > 1 such that tp u {t) < t. 
Suppose that we have two sequences {a n } ne ^ and {/?„}„ g n such that: 

F(a n ) < iP(F((3 n )) . (27) 

//lirrin^oo a n = limn^oo f3 n = 7 and j3 n > 7 for all n G N then we must have 7 = 0. 

Proof: We have 

F( 7 ) = lim F(a n ) < lim sup ib(F (/?„)) < V(limsupF(/3„)) < ^(^(7)); (28) 

If 7 7^ and ^(7) < 7 we conclude that ^(7) < ^(7) which is a contradiction. If tp is 
nondecreasing we consider the value of v associated to 7 to obtain: ^(7) < i\) v F{y) < 
^(7) and conclude again by contradiction. □ 

Remark 24 Note that using [3, Theorem 2] we obtain that a right upper semicontinuous 
function ip satisfying ip(t) < t for all t > satisfies property (C7) with v = 1. 
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